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> ' Abstract 
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We show that if the real line is the disjoint union of k meager sets such that every meager 
set is contained in a countable union of them, then k = ui. This answers a question 
addressed by Jacek Cichoh. We also prove two theorems saying roughly that any attempt 
to produce the isomorphism type of the meager ideal in the Cohen real and the random 



p ! real extensions must fail. All our results hold for meager replaced by null, as well. 
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Introduction 



The purpose of this note is to prove three results concerning the structure of the a- 
ideals of meager sets M. and of null sets M on the reals. By the reals we shall mean the 
Cantor space 2'^, equipped with the product topology and the product measure (where 2 
carries the discrete topology and the measure giving both and 1 measure |). 

In the first section we investigate ideals which are generated by small unions of sets in 
a partition of the underlying set. We show that — except for trivial cases — the meager 
and null ideals are not of this form (Corollary 6). In the second section we study the 
structure of the meager ideal M. and the null ideal M in both the Cohen and random real 
models. Unfortunately, all our results (Theorems 9, 9*, 10, 10*) are on the non-structural 
side. 

Notational remarks. Given cardinals k, and A, [A]^** denotes the set of subsets of A of 
size < K and [A]** stands for the set of subsets of A of size k. Let B denote the Borel subsets 
of 2^. Then C = B/ M. is the Cohen algebra, and B = B/M is the random algebra. More 
generally, for a cardinal k, C^ (B^, respectively) is the algebra adding k Cohen (random, 
resp.) reals; and for A C k, C^ (B^, resp.) is the complete subalgebra adjoining the 
\A\ many Cohen (random, resp.) reals with index in A. When talking about an ideal X 
on a set X (i.e. X C P(X)), we assume throughout that \JX = X and X ^ X to avoid 
pathologies. For more set-theoretical notation we refer the reader to [Je] or [Ku 1]. For 
the basic facts about Cohen and random forcing see [Ku 2]. 



1. Nicely generated ideals 



Definition 1. Let X be a set, and let k < A be cardinals with A < \X\. An ideal 
X C P{X) is (k, X)-nicely generated if there is a partition (Xq, G X; a < X) of X such that 

(i) UaeA ^a G X for any A G [A]<'^ and 

(ii) for any y G X there is A G [A]<'" with Y C UaeA^«- ° 



In this section we try to characterize the situations in which Ai and A/" can be nicely 
generated. 

Definition 2. For an ideal X C P{X) we define the following cardinal characteristics. 

add(J) = min{|J^|; J^ C J A [jJ^^I}] 

cov(J) = min{|J^|; J^ C J A [jj^ = X}; 

unif(J) = min{|y|; Y CX A Y ^I}; 

cof(J) = min{|J^|; J^CJ A yY e I 3Z e J^ (Y C Z)}. D 

It is well-known which inequalities are provable in ZFC between these cardinal invariants 
for X = Ai and X = M (see [Fr], [BJ]). Furthermore, their values in various ZFC-models 
have been studied intensively (see [BJS], [BJ]). 

Fact 3. If X,K,X are as in Definition 1, and X C P{X) is {k, X)-nicely generated, 
then 

add(J)=c/(«), 

A if K < X, 



='"'<^' - > c/(A) ,/.= A, 
unif(J) = K, 
cof(J) = cov*(< K, A), 

where cov*(< k, X)= min{|J^|; J^ C [A]<'^ A ^Y e [X]<'^ 3Z e J^ {Y C Z)}. n 

The following result is well-known. We include a proof for completeness' sake. 

Lemma 4. (Folklore) Assume {Aa, a < A"*"} is a family of sets of size < X. Then 
there are A G [A+]''^ and a set A of size < X such that Aq, fl A^ C A for distinct a, /3 G A. 
In case X is regular, we can find such A and A with \A\ < X. 

Proof. Without loss A^ C A"*" for a G A"*". Let /9q, < A be the order type of Aq, under 
the inherited ordering. Find F G [A^]^ and (3 < X with (3oi = (3 for a E F. Let •y < (3 
be minimal such that \{6; 3q; G F (5 is the 7-th element of Aq,)}| = A"*" if there is such 
a 7; otherwise put 7 = /?. If 7 < /? let da be the 7-th element of Aq, for a G F, and put 
Bet = Act \ Set', otherwise 5q = A""". It is now easy to find A G [F]'^ such that B^ fl Bp = 
for distinct a,/3 G A. Set C = UaeA ^" H dot- In the general case, A = A and A = C 
satisfy the requirements of the Lemma. In case A is regular and \C\ = A, we easily find 
ACC with \A\ < X and A G [A]^^ with Aq, n 5a C A for a G A. D 



Notice that in case A^^ = A, the A-system lemma says something much stronger [Ku 1, 
II. 1.6]. — We are ready to state and prove the main result of this section. 

Theorem 5. Let ui < k < \ < 2'^ be cardinals, and assume the meager ideal M. on 2^ 
is (k, X)-nicely generated. Then k = X. 

Proof. We assume k, < X and we seek a contradiction. Without loss A = k+ = 2^. 
Otherwise we force with the collapse Coll(«:"'", 2^^)= {p; \p\ < k and p : k+ ^ 2^ is 
a partial function}. The extension satisfies |A| = |2^| = k"*", and Ai is {k, k~^) -nicely 
generated (because no reals and no Borel sets are adjoined). 

Let {Xa, a < K~^) C 2^^ witness that A4 is (k, K+)-nicely generated. Let {Ma, a < 
K+) be sequence of models of ZFC satisfying |Mq,| = k, M^ C Mp for a < (3, and 
|J^^^+ Met ^ 2^, such that there are reals c^ G Mc^+i {a E k^) Cohen over M^^. Such a 
sequence exists as co\/{A4) = k"*" (by Fact 3). 

For a real x E 2'^, let A^ = {f e 2'^; Vn (x(2n) = /(2n))} and B^ = {f E 
2^; Vn {x{2n + 1) = f{2n + 1))}. The A^^'s and -B^'s are closed nowhere dense sets. 
Recall that if M C A^ are models of ZFC, c E N is C-generic over M and d is C-generic 
over A^, then (c, d) is Cx C-generic over M, and thus f = f{c, d) defined by f{2n) = c(2n) 
and /(2n + 1) = d(2?i + 1) is C-generic over M as well (see [Ku 2] for details). 

We put Ac, = Ac„, Be = Sc„ and D^ = {P < k+; A^nXp ^ 0} for a < k+. By 
assumption \Dct\ < k, and we can apply Lemma 4 to the family {-Dq; a E k~^} to get 
A E [k+]'^ and D of size < k with Da Ci Dp C D for distinct a, P E A. For a E D find 
a Borel meager set S^ containing X^- The S^ are coded by reals, so there is (3o ^ ^^ 
such that M^Q contains all 5'q, where a E D. Let (/3q,; < a < k) be a strictly increasing 
sequence of elements of A larger than Pq. Let fa = f{cp^,cp^) for < a < k. Then 
{fa; a < k} C Bp^. Also fa E Ap^, and thus fa E X^„ for some 7^ E Dp^. As /« is 
Cohen over Mp^^, fa^S-^ — and in particular fa 4- ^7 — for 7 G D. Hence 7q, G Dp^ \ D, 
and therefore the 7q's are distinct for distinct a's. This entails that Bp^ is not included 
in the union of less than «; many X^'s, a contradiction. D 

Theorem 5*. Let ui < k < X <2^ be cardinals, and assume the null ideal N on 2^ is 
{k, X)-nicely generated. Then k = X. 

Proof. Simply replace all instances of Cohen, C, and meager by random, B, and null 
in the above proof — and notice that the sets A^ and B^ defined there are null as well. D 

Corollary 6. Assume k is regular. Then the meager ideal M. on 2"^ is {k, X) -nicely 



generated for some X> k, ijf add (Ai) = cof(A^) = k. A dual statement holds for the null 
ideal M. 

Proof. (^=^). Theorem 5 (5*) and Fact 3. 

(<^=^). Any ideal X with add(X) = cof(X) = k is easily seen to be (k, K)-nicely gener- 
ated. D 

We do not know what happens in the singular case. It might be consistent that for some 
singular k, A4 is (k, K)-nicely generated in which case we would have add(7W) = cov(7Vl) 
= cf{K), unif(7W) = K, and cof(A^) = cov*(< k, k)> k (Fact 3). We conjecture, however, 
that this is not the case. 

Our result answers a question addressed by Jacek Cichoh (see [Mi, problem 15.2]). In 
case K = ui Theorem 5 (or Corollary 6) shows that the real line cannot be the disjoint 
union of uj2 meager sets such that every meager set is contained in a countable union of 
them. 



2. Chaotic ideals 



Definition 7. Let X, Y be sets and X C P{X), J C P{Y) be ideals. We say X and 
J' are isomorphic (X = J') if there is a bijection f : X ^' Y such that A G X iff f{A) G JT" 
for all ACX. a 

Let Xq be the ideal on 0^2 x 0^2 generated by rectangles of the form A x uj2 where A C uj2 
is countable. This is a typical example of an (cui, 0^2) -nicely generated ideal. Originally, 
Cichoh conjectured that adding 0^2 Cohen reals to a model of CH forces A4 to be isomorphic 
to Xq. This is false by Theorem 5. However one may still ask whether there is a reasonably 
nice a-ideal on 0^2 (or 0^2 x 0^2 or some other underlying set of size 0^2) such that A4 is 
isomorphic to X in the Cohen model. Of course, what is meant by reasonably nice should 
be clarified. One way of doing this goes by requiring that such an ideal exist (i.e. be 
definable) in any ZFC-model (as does the above example Xq). Certainly, it won't be the 
same in different models; however, when stepping from some model V into a ccc forcing 
extension W, any a-ideal of V still generates a a-ideal in W. This leads to the following 



notion. 

Definition 8. Let V CW he models of ZFC such that VF is a ccc forcing extension 
of V. Let X eW, and let J C P{X) with J e W he a, cr-ideal. We say J is chaotic over 
V if for any a-ideal X C P(|X|^) with X G V^ we have JT" ^ X^, where X^ denotes the 
ideal generated by X in VF. D 

Theorem 9. Let k> 002- Then 

IKck "-^ is chaotic over V" . 

Proof. Let X be a a-ideal on A in 1/ where ||— c„ "2^^ = A". We have to show that 
the ideal generated by X in the generic extension is not isomorphic to Ai. Assume to 
the contrary, and let / be a C^-name for a bijection between A and 2^ giving rise to an 
isomorphism. 

Let (Yn] n G w) be a partition of a; into infinitely many infinite sets. For a real x G 2^^, 
let Ax = {f E 2^; 3n E uj {f\Yn = x\Yn)}- The Aj^^s are meager (and null). Let Cq be the 
name for the a-th Cohen real (a G k), and Aq, denotes the name for Ac^. For each a we 
can find a name for a meager Borel set Mq. and a set X^ G X such that 

lhc«"iaCM, A f{X^)=M^\ 

To see this fix a G k. As ||-c. "-4^ is meager ", find X° G X with ||-c„ "-4a C /(X°)", 
using the ccc-ness of C^ and the fact that X is a a-ideal. Let M^ be a name for a meager 
Borel set such that ||— c„"/(^a) C M^". Iterating this construction find X^ G X and 
names for meager Borel sets M^ with ||— c^"/(X2) C M^ C /(X^+^)". In the end, put 
Xo, = [Jneuj -^a ^^^ l^t ^a he a name for the union of the M^. 

As each M^ is essentially a real, we can find countable sets {a} C D^ C k such 
that the interpretation of M^ lies already in the intermediate extension via the complete 
subalgebra C^^. Applying Lemma 4 to ui and the Da, we find A G [k]^^ and D C k 
countable {\D\ < uJi suffices) such that D^ H D13 C D for distinct q;,/3 G A. Without loss 

Step into the intermediate extension V' via Cd', and let {a^i; n E uj} C A\D (in F). 
For /3 G A, let x^ = {n G cu; /3 G ^a„}; a^/3 is (essentially) a real lying in the ground model 
V. Let X E V \V he a, subset of a;, and let (/) E uj^ he the increasing enumeration of x. 
Next let c be the C^^^j-name for the following real: 

6 



Thus c is forced to be an element of A^^ (and hence of Mq,^) for n E x. On the other 
hand, the interpretation of c is still Cohen over the extension via C^^ \£i for n ^ x; in 

particular c is forced to avoid M^^ for n ^ x. Hence 

This is a contradiction because /3 G flnea: "^«" '"'fln^x (-^\^Qn) ^^^d xp j^ x for all /3 G A. 
D 

Notice that Theorem 9 provides an alternative argument for Cichoh's original conjecture 
to be false in the Cohen real model. We also note that Theorem 9 has the following funny 
consequence: assume we add first 0^2 Cohen reals and then again 0^2 Cohen reals; let M.' 
be the meager ideal in the intermediate model, and Ai the meager ideal in the final model; 
let M* be the ideal generated by M' in the second extension. Then M* ^ M, although 
they have the same cardinal characteristics and are intuitively similar because they are 
gotten by the same kind of extension. — As in the case of Theorem 5, it is immediate that 
the dual statement about the null ideal can be proved in exactly the same way. 

Theorem 9*. Let k> 002. Then 

Ih B„ "A/" is chaotic over V" . D 
We now switch to the investigation of the meager ideal in the random extension (and, 
dually, the investigation of the null ideal in the Cohen extension). 

Theorem 10. Let k>U2- Then 

II—Bk "-^ is chaotic over V" . 

Proof. We start as in the proof of Theorem 9 with a cr-ideal X on A in 1/ where 
|^B„ "2^ = A", and a B^-name / for a bijection between A and 2^ . 

Next recall that B adjoins a meager Borel set containing all ground model reals [Ku 
2]. Let Aq be a B{Q,j.-name for such a set. We find as before B^-names M^ for meager 
Borel sets and X^ G X such that 

The next paragraph in the proof of Theorem 9 can be taken over with C replaced by B: 
we get the D^s, A G [nf'^ and D. 

Then we step again into the intermediate extension V' via B^, and choose {a^, n G 
uj} C A\D. The Xf3, (3 < X, and x are as before. Next we step into the extension V" of 



V' via Bi I ^ , ^. In this model find a real d which is not in the interpretation of any 

Mq,^, n ^ X. On the other hand, d is forced to lie in A^^ for n E x (in fact, this is true for 
any real of V"); in particular it will be in Ma^ for n E x. Thus we have again 

where d is the B^^^j-name for d. This is a contradiction as in the proof of Theorem 9. D 

An exactly similar argument yields: 

Theorem 10*. Let k> 002. Then 

||~c„ "A/" is chaotic over V" . D 

We have seen several situations in which M. and M are chaotic, but the problem remains 
whether they can be non-chaotic in a non-trivial way. Of course, if the ccc-extension 
forces MA to hold, then M. and M are not chaotic over the ground model. However, in 
this case, co^{M) = cof(A/') = add(7\/l) = add (A/") = 2'^, and the structure of both ideals 
is well-known and trivial. One may still hope that in other models of ZFC (e.g. the ones 
gotten from adding iteratively uj2 Laver or uj2 Miller reals with countable support over a 
model for CH), M. and A/" have a nicer structure. Note in this context that ccc can be 
replaced by proper and cardinal-preserving in Definition 8. 
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